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Abstract 

The image and the inverse image of a polyhedron under a linear transformation 
are polyhedrons. 
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1 Introduction 

All the linear spaces discussed here are real. 
Definition 1.1. 

i. ) Suppose that X is a linear space, a subset P of X is said to be a polyhedron if it has 
the form 

P = {x e X; f k (x) < A;}, 

where n is a positive integer, {fk}k = i C X' , and {Afc}£ =1 C K. 

If Afc = (k = 1, 2, 3, n), then P is said to be a polyhedral cone. 

ii. ) Suppose that X is a TVS, a subset P of X is said to be a closed polyhedron if it has 
the form 

P = {x S X; f k (x) < AJ, 

where n is a positive integer, {fk}k=i c X* , and {Afc}^ =1 C E. 

If Afc = (k = 1, 2, 3, n), then P is said to be a closed polyhedral cone. 

It is obvious that both and X itself are (closed) polyhedral cones. 

2 Main Results 

Our main results are as follows. 

Theorem 2.1. Suppose that X and Y are linear spaces, and T : X — > Y is a linear 
operator. 

i.) If A C X is a polyhedron (polyhedral cone) and T is surjective, then T(A) is a 
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polyhedron (polyhedral cone). 

ii.) If B CY is a polyhedron (polyhedral cone), then T~ 1 (B) is a polyhedron (polyhedral 
cone). 

Theorem 2.2. Suppose that X and Y are Frechet spaces, and T : X — >■ Y is a bounded 
linear operator. 

i. ) If A C X is a closed polyhedron (closed polyhedral cone) and T is surjective, then 
T{A) is a closed polyhedron (closed polyhedral cone). 

ii. ) If B CY is a closed polyhedron (closed polyhedral cone), then T~ 1 (B) is a polyhe- 
dron (closed polyhedral cone). 

The conclusions above will be verified in section 4. 



3 A Lemma 

The following conclusion is significant in our proof. 
Lemma 3.1 (Sard Quotient Theorem). 

i. ) Suppose that X , Y and Z are linear spaces, and S : X — > Y , T : X — > Z are linear 
operators with S surjective. If ker S C ker T, then there exists a uniquely specified linear 
operator R :Y — >■ Z , such that T = RS. 

ii. ) Suppose that X , Y and Z are TVS', and S : X — > Y , T : X — > Z are bounded linear 
operators with S surjective. If X and Y are Frechet spaces and ker S C ker T, then there 
exists a uniquely specified bounded linear operator R :Y — )• Z , such that T = RS. 

Proof. We will prove only ii.). 
Define 

S :Xj ker S -> Y 

[x] H-> Sx, 

and 

f :X/kerS -> Z 
[x] i — y Tx. 

Then both S and T are well defined (note that ker S C ker T) and bounded. Besides, S is 
bijective and S 1-1 is bounded, since Xj ker S and Y are both Frechet spaces. Now define 

R = TS~ 1 , 

then it is easy to show that R satisfies the requirements. 

The uniqueness of R is trivial. ■ 
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4 Proofs of Main Results 



We will prove only theorem 2.2, because the proof of theorem 2.1 is similar. Only the 
polyhedron case will be discussed. 

Proof of Theorem 2.2. 
i.) Suppose that 

n 

A=f]{xeX; f k (x)<X k }, 

k=l 

where n is a positive integer, {f k } k=1 C X*, and {X k }^ =1 c ^- The proof will be 
presented in four steps. 

Step 1 . We will prove that the conclusion holds if 



kerT C f| ker f k . 

k=l 

In this case, for any k € {1, 2, 3, n}, we can choose a functional g k € Y* such 
that fk = g k T (Sard quotient theorem). It can be shown without difficulty that 

n 

T(A)=f]{yeY; g k (y) < X k }. 
k=l 

Step 2 . We will prove that the conclusion holds if dim(kerT) = 1. This is the most 

critical part of the proof. 

Suppose that £ is a point in kerT \ {0}. Let 



K+ 


= {k; 


1 


< 


K_ 


= {k; 


1 


< 


K 


= {k; 


1 


< 



For any i € K + and j € K_ , define 

MO 

Then define 



hij — fi £ ( c\ $3' 



A 1= fl {x € X- h l3 (x) < Xi - j^Xj}, 

i€K + , J 3^) 

j£K_ 

A 2 = f| {x E X; f k (x) < X k }. 

k£K 

If K + = or = 0, we take A\ as X. Similarly, if Kq = 0, we take A 2 as X. We will 
prove that T(A) = T(A 1 n A 2 ). It suffices to show that T(A 1 n A 2 ) C T(A). 
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• If K + = = K- , nothing needs considering. 

• If K + / = K_, fix a point x € A 1 n ^2, define 

s = mm — ^ — , 

then it is easy to show that x + sf E ^4 and T(x + sf) = Tx. The case with K_ 7^ 
= is similar. 

• If K + / 7^ fix a point x € A n A 2 , define 

Xj - fj(x) 
t = max - \ — 



and consider x + if. It is obvious that 

T(x + tO=y 



and that 



Suppose 



then for any i G K + , 



fj(x + tO<Xj, Vj£K_UK . 

. _ \h ~ fjo ( X ) (■ r- V \ 

t - 7 777 UO G A_J, 

=^ (x + if) + ^^/ jo (x + if) 



/io(0" 

=Af. 

Thus x + if G A 

It has been shown that T(Ai n A2) C and consequently T(A\ n A2) = ^(-A)- Ac- 

cording to Step 1 , the conclusion holds under the assumption dim(kerT) = 1. 

Step 3 . We will prove by induction that the conclusion holds if dim(ker T) is finite. 
If dim(kerT) = 0, then T is an isomorphism as well as a homeomorphism (inverse 
mapping theorem), thus nothing needs proving. Now suppose that the conclusion holds 
when dim(kerT) < n (n > 0). To prove the case with dim(kerT) = n + 1, choose a 
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point r] in kerT \ {0}, find a functional F £ X* such that F{rj) = 1 (Hahn-Banach 
theorem), and define 

T :X xR 

x i-> (Tx, T(x)), 
vr : y x R -> y 

(y, A) i-> y. 

Then we have 

• T = 7rT; 

• dim (kerT) = n; 

• dim(ker7r) = 1; 

• both T and it are surjective bounded linear operators. 

Thus by the induction hypothesis and the conclusion of Step 2 , T{A) is a closed poly- 
hedron. 

Step 4 . Now consider the general case. 
Let 

n 

M = (f|ker/ fc )f|(kerT), 

k=l 

then M is a closed linear subspace of M, and therefore X/M is a Frechet space. Define 

T :X/M -> y 
[x] i—)- Tx, 

where A; = 1, 2, 3, n. Then T and /& are well defined, T is a bounded linear operator 
from X/M onto Y, and {/fc}£ =1 C (X/M)*. Besides, we have 

n 

(f|ker/ fc )P(kerf) = {0}, 

k=l 

which implies that 

dim(kerT) < n. 

Now let 

n 

A= f]{[x] eX/M; f k ([x])<X k }, 

k=l 
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then 

T(A) = f(A). 

From what has been proved, it is easy to show that T(A) is a closed polyhedron. 
Proof of part i.) has been completed. 

ii.) This part is much easier. Suppose that 

in 

B = f]{y G Y; g k (y) < fi k }, 
k=i 

where m is a positive integer, {gk}™^ C Y*, and {li k } k l = i C R. One can show without 
difficulty that 

m 

T-\B) =(~]{xGX; g k (Tx) < fi k }, 
k=l 

which is a closed polyhedron in X. ■ 

5 Remarks 

For part i) of theorem 2.2, the completeness conditions are essential. This can be seen 
from the following examples. 

Example 5.1. Suppose that (Y, \\ ■ ||y) is an infinite dimensional Banach space, and f is 
an unbounded linear functional on it 1 . Let X has the same elements and linear structure 
as Y, but the norm on X is defined by 

\\x\\ x = \\x\\ Y + \f(x)\. 

It is clear that the identify mapping I : X — > Y is linear, bounded and bijective. Now 
consider ker /. It is a closed polyhedral cone in X, while its image under I is not closed 
in Y . 

Example 5.2. Suppose that X is i l . Let Y has the same elements and linear structure 
as X, but the norm on Y is defined by 

\\{x k )\\ = sup|x fc |. 
fc>l 

Then f : (x k ) *— > Yl x k is a bounded linear functional on X , while it is unbounded on 
Y . Now consider the identify mapping again. 

The preceding examples also imply that inverse mapping theorem and Sard quotient 
theorem do not hold without completeness conditions. 

For a locally bounded TVS Y, there exist unbounded linear functionals on Y provided dimF = 
oo. One of them can be constructed as follows: Let U be a bounded neighborhood of 0, and {e^; k > 
1} C U be a sequence of linearly independent elements in Y. Let M = Span{efc; k > 1}, and define 
g : M ->• R, J2 a k&k J2 kctk- Then extend g to Y. 
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